package com.ww.springboot.boot.algorithm.dp;

/**
 * 描述：
 * 每走一步有两种选择 上一层台阶或两层台阶   10层有多少种走法
 *
 * 1.解题思路
 * 只剩最后一步时有两种走法 走一层或走两层 即 9层 + 8层的所有走法
 *  f(10) = f(9) + f(8)
 *  -》
 *  f(n) = f(n-1) +f(n-2)
 *  f(1) = 1;
 *  f(2) = 2;
 *
 *
 * @author wanwei
 * @since 2021-07-19 20:29
 */
public class StairsDemo {
}
